Multi-scale analysis of the community structure of the Twitter discourse around the Italian general elections of September 2022

We perform a multi-scale analysis of the geometric structure of the network of X (Twitter at the time of data collection) interactions surrounding the Italian snap general elections of September 25th 2022. We identify within it the communities related to the major Italian political parties and after it we analyse both the large-scale structure of interactions between different parties, showing that it resembles the coalitions formed in the run-up to the elections and the internal structure of each community. We observe that some parties have a very centralised communication with the major leaders clearly occupying the central role, while others have a more horizontal communication strategy, with many accounts playing an important role. We observe that this can be characterized by checking whether the network in the community has a strongly connected giant component or not.

www.nature.com/scientificreports/Having stressed the incredible efforts that people invested in turning on their side the sentiment of the users of social media, it should be now less surprising that the information present in the tweets can be used to forecast possible outcomes both political and financial 14,15 .
In this paper, we analyze the discussion on Twitter surrounding the Italian snap election of September 25th 2022 (from September 5th to October 2nd 2022).To do so we collected a large dataset of Tweets containing political keywords and used it to build a network of interactions between accounts (retweets and replies).The goal is to perform a multi-scale analysis of the network topology.The first step consists in detecting the largest communities in the network and identifying the political affiliations of their most important nodes.We find out that, as expected in similar studies (cfr e.g. 16), communities largely correspond to political party affiliations, at least as far as official accounts of politicians and party institutions are considered.Every community also has among its more central nodes several media outlets and personalities, online influencers and even meme and satirical pages whose audiences are close to the party in question.
We then analyse both the internal geometry of each community, to understand the communication strategy of each party and the behavior of its followers and the inter-community structure, to see how it matches the left-right alignment of parties and the coalitions formed for the election.Finally we check the daily rates of appearance of edges over the period considered to see that, with the obvious exception of the election day itself, when Twitter engagement on political topics had an obvious upward spike, resemble log-normal distributions.

Data gathering
We extracted a dataset of around 5 million tweets using the Filter API from September 5th to October 2nd 2022.Tweets were collected searching for keywords and hashtags related to the Italian political landscape and filtered afterwards to be only in the Italian language, considering that some politically relevant terms (e.g."CoViD" 17 or "Putin") were not Italy-specific.The full list of hashtags and keywords used in the search is too long to be included in the main body of the paper and provided as Supplementary material.Filter API (see 18 for more detailed information) collects all the tweets satisfying the query as they are posted, thus avoiding the risk of missing tweets that are later removed, and has a rate limit corresponding to 1% of the total unfiltered volume of tweets posted.There was a loss of data for a blackout on September 23rd.We estimate the lost data to be around 2% of the total sample and do not expect it to have a relevant impact on the paper's overall conclusion.

The network structure to filter the interaction data
From the Twitter data, we built a network 19 of interactions based on retweets and replies.The model was created as a directed network where the nodes are Twitter users and there is an oriented edge (v, w) if and only if user v has replied and retweeted at least once some (not necessarily the same) tweet from user w.The weight of the edge is the minimum between the number of retweets and replies from v to w.The network was built in this way to choose edges that represent both engagement (replies) and agreement (retweets) so that we expected the community structure to resemble the most relevant political formations and positions.The network has a total of 60469 directed edges (of which 1053 (self-)loops), with a total weight of 87569, over 24610 vertices.

Connected components
We first analyzed the connected component structure, both weak and strong, of the network.A weakly connected component is a subgraph of the original network where all vertices are connected to each other by some path, ignoring the direction of edges.A strongly connected component is a subgraph where all ordered pairs of vertices are connected by some directed path 20 .There is a clear weakly connected giant component which covers the vast majority of the network.It is composed by 23069 vertices ( 93.7% of the total) and 59501 edges ( 98.4% of the total), all other components being very small, the second with only 10 vertices.The largest strongly connected component contains 1871 vertices, with the second largest being much smaller, with only 7 vertices in total.It is not surprising that the largest strongly connected component, while still qualifying as a giant component (i.e. a component that makes up a positive proportion of the network and is much larger than the second one), is much smaller compared to the weakly connected giant, given that, by definition, a vertex in the strongly connected giant component needs to have non-zero in-degree and out-degree and there are only 4449 such nodes.As we will show in "Degree sequence" section, the existence of a strongly connected giant component (and thus a weakly connected one) is to be expected given the degree distribution in the network.

Degree sequence
We studied the distribution of the in-and out-degrees of a uniformly chosen node in the overall network.We recall that the in-degree of a user is the number of users that have bot retweeted and replied to them, while the out-degree is the number of users that they have both retweeted and replied to.As it is usually observed in social networks (see e.g. 21, and as it has recently confirmed both experimentally 22,23 and analytically 24 ), both the sequences of in-and out-degrees follow a power-law distribution.This means that the number of vertices with in-or out-degree k decreases proportionally to k −γ for some γ > 0 .As we see, from Fig. 1, the in-degrees have heavier tail ( γ in = 1.8473 ) compared to out-degrees ( γ out = 2.0467 ).This is not surprising, considering that the political discussion is usually driven by a limited amount of very influential figures (as we see, usually the politicians themselves).They end up being vertices with very high in-degree, as their content receives a lot of engagement, but not necessarily high out-degree.The parameters of the power-laws are estimated using the Python library powerlaw.
The distribution of the in-degrees is extremely heavy-tailed, even for the standards of the scale-free distributions often observed in real-world networks (see e.g. 25 ), the estimated exponent would imply the underlying distribution to have infinite mean.This might be explained by the fact that the network is sampled starting from the edges, and thus the selection of the vertices from the larger Twitter network happens in a sizebiased way, that is, very active accounts are more likely to be part of the network we sampled than those with low or no activity.
We also analysed the correlation between in-and out-degrees in the nodes of the network.We observe that in-and out-degrees are negatively correlated (Kendall τ = −0.148, p-value = 1.1610 −162 ), but this is again an effect of the sampling of the network starting from the edges.In particular, in a network defined this way, a vertex with 0 in-degree necessarily has non-0 out-degree and vice versa, otherwise it would not have been picked up during the sampling.This artificially generates a negative correlation.If we restrict the analysis only to the vertices with both in-and out-degree at least 1 the correlation is instead positive (Kendall τ = 0.201 , p-value = 8.5610 −70 ), as more active accounts, or accounts that are more focused on political themes, end up with higher both in and out-degree.As we see in Fig. 2, the distribution of out-degrees of vertices with non-zero in-degree is heavier-tailed than the one of the vertices with zero in-degree, but also, for the reason we explained, the second has no density at 0.
We can show that the the existence of a strongly connected giant component is a direct consequence of the degree distribution in the network.To do so, we analyze what the structure of a uniformly chosen graph with the same in-and out-degree distributions would look like.This is often done by building the so-called hard configuration model.In the directed version of the hard configuration model each vertex is given as many in-stubs as its in-degree and as many out-stubs as its out-degree.Then each in-stub in the graph is paired uniformly at random with an out-stub to form a directed edge in the network.For this procedure to be viable, it is necessary that the number of in-stubs is identical to the number of out-stubs, but this is trivially satisfied if we use as input the degrees of an observed network.The question of whether random digraphs have a giant strongly connected component, that, is whether for a sequence of random digraphs the proportion of nodes in the largest strongly connected components does not converge to 0 as the size of the graph increases, has been studied in depth, starting with the work of Karp in 26 .It was proved by Cooper and Frieze in 27 that the existence of a giant strongly connected component in the typical network with a given degree sequence has a sharp phase transition, governed by the parameter where the duple (D in , D out ) is the in-and out-degree of a uniformly chosen random vertex.In particular, a giant strongly connected component is present with very high probability in networks with a specified degree  www.nature.com/scientificreports/sequence when ν > 1 , while if ν < 1 the largest strongly connected component in the network has size at most proportional to the logarithm of the total number of vertices.In our network, we observe ν = 4.861 , well above the phase transition critical threshold.

Community structure
After analysing the macroscopic features of the graph, we zoom in to look for the mesoscopic community structure of the graph, trying to identify the different political groups and study the internal properties of each community.Our network was built in such a way that we expect most directed edges (v, w) to represent an expression of support from the account represented by v to the one represented by w.Consequently, we expect communities in the graph to correspond to political parties or anyway groups with coherent political positions.

Community detection
To identify the communities relative to the various political parties, we tried several community detection algorithms in the weak giant component of the network.The one that gave us the best approximation of the real-world political groups was the "greedy modularity maximization" 28 , as implemented in greedy_ modularity_communities from networkx.Greedy modularity maximization is a hierarchical clustering algorithm the partitions the network into disjoint communities.Initially each node is assigned to a community that contains only itself, and then sequentially communities are merged so to maximize at each step the modularity function of the partition P, described as where m is the total number of edges in the network, A i,j is the number of edges between i and j, d i , d j are the degrees of the nodes, that is, the number of nodes incident to them, δ P (i, j) is the indicator of the event that i and j are in the same community, and r is the resolution parameter, which tunes how large we want the largest communities to be.For this network we tried different values of r and found that the best value to .Greedy modularity is known (see e.g. 28, Section 3) to produce communities with a distribution of the sizes that follows a power law, as shown in Fig. 3, except for a few particularly large communities (see Table 1.Plotting the distribution of the size of the 184 communities identified by the algorithm in Fig. 3, we see that this indeed happens in our data. (2)  www.nature.com/scientificreports/ Here in Table 2 are the 10 most influential nodes (measured by their in-degree) in each of the 10 largest communities identified.Communities are named a posteriori based on their political alignment.
We see that there is a strong correspondence with major parties or political positions , even if not completely accurate, e.g. the Veneto Regional President Luca Zaia (Twitter handle zaiapresidente) is a member of the Lega and should appear in its community instead of the one of Fratelli d'Italia.This might be an inaccuracy, but might also be politically significant, as Zaia has been very critical of the Lega leadership during the period considered and thus it is expected that people who support him personally would not be supportive of Lega overall.The only party to make it above the 3% threshold to win proportional representation seats at the elections which does not appear as its own community (mostly due to its sporadic presence on Twitter) is Forza Italia, with its leader Silvio Berlusconi (Twitter handle berlusconi) being put in the Fratelli d'Italia community, the biggest party of the center-right coalition they were part of.We further note the existence of two communities, which we called Far Right and Anti-Establishment, that lump together political figures from a multitude of smaller organizations characterized by radical right-wing and populist anti-EU sentiment respectively.
Here and there appear also accounts of media outlets and personalities and political satire/memes accounts which do not form a specific community, but are lumped together with the parties that are supported by the majority of their Twitter audience.

Inter-community connections
We also analyze the interconnections among the communities to see how the politicians of different parties and their followers interact with each other.We find that we can reconstruct quite accurately political coalitions from the inter-community connections.We compute for every couple of communities C i , C j the variable where E(C i , C j ) is the number of edges starting from C i and ending in C j , E out (C i ) is the total out-degree of the vertices in C i , E in (C j ) is the total in-degree of the vertices in C j and E the total number of edges in the network.In particular, we are measuring the ratio between the number of edges actually present from community C i to community C j and its expected value in a null model like the configuration model.Since the communities were found via greedy modularity maximisation with resolution 2, γ (C i , C j ) ∈ [0, 2] , as the community detection algorithm would merge any communities for which γ (C i , C j ) > 2 .This is confirmed by the values we obtained, as shown in Fig. 4. As expected, the highest values are found between the two components of the Terzo Polo (Italia Viva and Azione), which ran as one party in the elections.In the cluster of right-wing groups (Lega, Far Right, Anti-Establishment) in this second case what we observe is that Lega is the middle point between the more institutional right, represented by the Fratelli d'Italia cluster, which includes also the Forza Italia leader Silvio Berlusconi, and the more anti-system and extra-parliamentary far-right groups.Different, as shown in Fig. 5, is the structure of the Italian center-left parties.Here we see that the strongest connections form a line graph Table 2.The 10 vertices with the highest indegree in the 10 largest communities.

Intra-community interactions
We shall next analyse the structure of the induced subgraphs in the 10 largest communities.This would allow to quantify the differences in the behaviour of the various parties around the elections.The internal structure of communities is also very interesting.In almost all cases we see just two different kinds of communities: • Top-down communities, which have one or very few accounts with extremely high in-degree, and no account with high out-degree.These communities are mostly composed of one star or a few intersecting stars centered around their main leaders or influencers.We find 4 top-down communities among the 10 we studied: Fratelli d'Italia, Azione, Anti-Establishment and Sinistra Italiana & Verdi.• Broad discussion communities, which instead have the internal distribution of both in-and out-degrees resembling a power law.Furthermore, the induced subgraphs have a giant strongly connected component inside.We find 6 broad discussion communities among the 10 we studied: Italia Viva, Movimento 5 Stelle, Partito Democratico, Far Right, Lega and Unione Popolare.
While the difference in the structure of these communities is quite evident at first glance (see Figs. 6 and 7, we shall provide in the remainder of this section several ways to individuate the two groups.In particular, we will show in the upcoming sections, the existence of a giant strongly connected component in the subgraph induced by a community is a good way to differentiate them.We show here the difference between the two kinds of communities showcasing the two parties (Azione and Italia Viva) that formed the commonly called Terzo Polo centrist coalition.

Example of a top-down community: Azione
The Azione community is extremely centered around the figure of its political leader Carlo Calenda.Out of 1631 edges within the community, 1362 are pointed at Calenda.The maximum out-degree within the community is 5, and there is no giant strongly connected component (the largest has only 2 vertices).This a clear sign of the fact that he ran the campaign of the Terzo Polo very proactively, with a particular care for social media outreach.

Example of a discoursive community: Italia Viva
The other half of the Terzo Polo, Italia Viva, shows a very different picture.During the election campaign its leader, Matteo Renzi, took a step back in terms of both mainstream and social media presence.As a result, we see that the network community associated with Italia Viva has a very different structure, with multiple accounts  Vol:.( 1234567890)

Internal largest strongly connected component for the communities
We then analyse the structure of the strongly connected components in the induced subgraph for each of the 10 major communities.We remark that communities identified by greedy modularity maximization are by definition always weakly connected.We have noted, as reported in Table 3 that some of the communities have an internal giant strong component, with even hundreds of vertices, while some do not at all, with Fratelli d'Italia and Azione having no strongly connected component larger than 2 vertices.This gives us a clear distinction between Top-down and Broad Discourse communities, with Fratelli d'Italia, Azione, Anti-Establishment and Sinistra Italiana & Verdi in the first camp and Italia Viva, Movimento 5 Stelle, Partito Democratico, Far Right, Lega and Unione Popolare in the other.Such division is largely a direct consequence of the degree sequence inside the communities.To show this we explicitly compute for the subgraph induced by each community the parameter ν as defined in equation 1, which determines the existence of a giant strong component in a random graph with the given degree sequence, to formally separate the communities in two groups.For all the communities the parameter ν correctly predicts whether there is or not a giant strongly connected component.
It is important to be careful of the bias in this analysis due to the fact that networks built as communities in a larger network are necessarily weakly connected, while a random digraph with a given degree sequence is with high probability disconnected in the sparse regime.

Internal degree structure of the communities
We also analyse the degree sequences inside the subgraphs induced by the 10 communities.Also here we find that there is a clear separation between the two groups, as seen in Fig. 8.The Top-down communities have a much lighter-tailed out-degree distribution, with the maximum out-degree ranging from 5 (Azione) to 15 (Anti-Establishment) (see Table 4).The in-degree sequences are generally more light-tailed too, but with the presence of very few extreme outliers, which represent the main leaders and influencers and have in-degree orders of magnitude higher than all the other nodes.The broad discussion communities instead have a much heavier tail in the distribution of the out-degrees and a much more regular in-degree distribution, without such a clear separation between a few main leaders and an audience of followers.

Time evolution of information flow among communities
We finally study the time evolution of the network, in particular, we compute the distribution of the day in which edges appear in every community to see if the build-up of edges is the result of a time-independent process or if there are specific events (obviously the main candidate being the election itself) or individual tweets that produce on their own a significant proportion of the edges of a community.We recall that in the network we have defined the edge (v, w) in such a a way to indicate that account v has both retweeted and replied to account w.The time at which the edge appears is the the time when this condition is met, that is, the latest between the time of the first retweet from v to w and that of the first reply from v to w.Because the largest communities have a few thousand edges, we analyze the time evolution of the network on a daily scale, as shown in Fig. 9. Using a finer resolution on these data would result in many time intervals containing no new edges at all for the smaller communities, in particular during nighttime.
We test the hypothesis that the number of new edges that appear among vertices of the community is a sequence of independent identically distributed (iid) log-normal variables, that is, that, calling E d (C i , C j ) the number of edges from community i to community j that have appeared in the d-th day of the time interval, To do so, we apply the D' Agostino-Pearson Test 29 to the sequence (log(E d (C i , C i ))) d≥1 .What we observe is that, using a level of significance of α = 0.05 , with Holm-Bonferroni correction 30 for the 10 independent tests, so that   the k-th smallest p-value P k is considered significant if P k < α/(11 − k) .We observe that 2 communities out of 10 (Fratelli d'Italia and Lega) can reject the hypothesis that new edges appear daily as a sequence of iid log-normal variables, while Partito Democratico and Sinistra Italiana & Verdi would have rejected the null hypothesis in the uncorrected test (see Table 5).As expected, the main outlier in these cases is September 26th, the day after the elections, when the tweets from the most popular leaders of these parties got a huge amount of engagement.In Fratelli d'Italia's case, as we have already shown, this engagement was mostly directed at their leader Giorgia Meloni, who, given the resounding success was widely expected to be nominated Prime Minister (she would eventually form the new government on October 22nd, 2022).It is worth noting that both distributions that are different from a log-normal are not so anymore if we remove the E d (C i , C i )) for d = 21 , which corresponds to September 26th.We also ran the same analysis on the appearance of edges between different communities, as shown in Fig. 10.For many couples of communities C i , C j the value of E(C i , C j ) is too small to perform any statistical analysis, so we focus on the 10 couples for which E(C i , C j ) is the highest.In this case, we observe that for no flow we are able to reject the hypothesis that (E d (C i , C i )) d≥1 are iid log-normal variables (see Table 6).

Conclusions
In this paper, we built a network of Twitter interactions surrounding the Italian general elections of September 25th 2022.Such network is based on a large dataset of 5 million tweets in the Italian language related to politically relevant keywords for a month around election day.The vertices of the network are the Twitter accounts posting on elections and the directed edges represent the presence of both retweets and replies during the period considered.We analysed the community structure of the network and recovered a community  structure that largely resembles the actual official political affiliations.We observe that there is a hierarchical structure.The communities identify mostly single political parties, with few exceptions: the very few relevant accounts related to Forza Italia were grouped together with Fratelli d'Italia, many small Far Right organizations were grouped together, and some Anti-Establishment populist groups (mainly Italexit and Italia Sovrana e Popolare) also forming a single community.But if we look at the macroscopic structure of the network that is, the interconnections between the communities representing different parties we find, as expected, a left-right split, but also a non-trivial internal geometric structure of the coalitions.We zoomed inside each of the communities to understand the social communication patterns followed by the different political parties, finding that they broadly divide into two groups.Some of them have a highly centralized communication strategy in which one or very few political leaders account for the majority of the impact, that is, the vast majority of the edges in the community point towards them.This is the most pronounced in the case of Azione, with its leader, Carlo Calenda, accounting for more than 80% of the total in-degree.Others on the other hand have a more horizontal way of communicating, with many different accounts having relatively high in-degree, and also with some accounts having large out-degree, sign that they engage with a lot of different political figures within the party on Twitter.The main discerning factor between the two groups is that in the first case there is no giant strongly connected component within the community found on the network, as the networks largely resemble one or a few stars around the major accounts, and the vast majority of nodes have 0 in-degree.Finally, we analysed the time evolution of the daily appearance of new edges in the network during the period considered.What we found is that the number of new edges within a community or between two specific communities resembles a  log-normal law, with an expected spike in the number of new edges on the day of the election itself, in particular for the parties of the winning coalition.

Figure 1 .
Figure 1.Log-log plot of the distributions of in-and out-degrees over the entire network.

Figure 2 .
Figure 2.Log-log plot of in-degree separated between vertices with zero and nonzero out-degree (above) and of out-degree separated between vertices with zero and nonzero in-degree.

Figure 3 .
Figure 3. Log-log plot of the distribution of the size in terms of vertices of the communities found by the algorithm.

Figure 4 .
Figure 4. Heatmap of the values of γ among the 10 largest communities.

Figure 5 .
Figure 5. Network of inter-community connections.The width of the edges is given by γ (C i , C j ).

Figure 6 .
Figure 6.Network structure of the Azione community.

Figure 7 .
Figure 7. Network structure of the Italia Viva community.

Figure 8 .
Figure 8. Log-log plots of the distributions of in-degrees (above) and out-degrees (below), shades of blue represent the top-down communities, shades of red the broad discussion communities.

Figure 9 .
Figure 9. Plot of the time evolution of new edges within the same community.The x axis represents the day and the y axis is the proportion of the total edges that appeared on that day.

Figure 10 .
Figure 10.Plot of the time evolution of new edges across different communities.The x axis represents the day and the y axis is the proportion of the total edges that appeared on that day.

Table 1 .
Number of vertices and edges in the 10 largest communities.

Table 3 .
Size of the 2 largest strongly connected components and value of ν for the 10 largest communities.

Table 4 .
Maximum in-and out-degree among vertices in each community.

Table 5 .
Mean, variance and results of the normality test for the logarithm of the number of new edges that appear daily in each community.Statistically significant p-values are in bold charachters.

Table 6 .
Mean, variance and results of the normality test for the logarithm of the number of new edges that appear daily between communities.